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pH I Abstract. We study a polymer model on hierarchical lattices very close to the 

^ ■ one introduced and studied in [HI [16] . For this model, we prove the existence of 

free energy and derive the necessary and sufficient condition for which very strong 
disorder holds for all f3, and give some accurate results on the behavior of the free 
energy at high-temperature. We obtain these results by using a combination of 
' I fractional moment method and change of measure over the environment to obtain 



an upper bound, and second moment method to get a lower bound. We also get 
lower bounds on the fluctuation exponent of log Zn , and study the infinite polymer 
measure in the weak disorder phase. 
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1. Introduction and presentation of the model 



The model of directed polymers in random environment appeared first in the 
physics literature as an attempt to modelize roughening in domain wall in the 2D- 
Ising model due to impurities [2B]- It then reached the mathematical community in 
[29] . and in [1], where the author applied martingale techniques that have became 
the major technical tools in the study of this model since then. A lot of progress has 
been made recently in the mathematical understanding of directed polymer model 
(see for example [301 HSl [11], [HI [71 El [13] and [12] for a recent review). It is known that 
there is a phase transition from a delocalized phase at high temperature, where the 
behavior of the polymer is diffusive, to a localized phase, where it is expected that 
the influence of the media is relevant in order to produce nontrivial phenomenons, 
such as super-diffusivity. These two different situations are usually referred to as 
weak and strong disorder, respectively. A simple characterization of this dichotomy 
is given in terms of the limit of a certain positive martingale related to the partition 
function of this model. 

It is known that in low dimensions ((i = 1 or 2), the polymer is essentially in 
the strong disorder phase (see [36], for more precise results), but for ^ 3, there 
is a nontrivial region of temperatures where weak disorder holds. A weak form of 
invariance principle is proved in [T5] . 

However, the exact value of the critical temperature which separates the two 
regions (when it is finite) remains an open question. It is known exactly in the 
case of directed polymers on the tree, where a complete analysis is available (see 
[5l [221 [32]). In the case of Z'^, for ci ^ 3, an L? computation yields an upper bound 
on the critical temperature, which is however known not to coincide with this bound 



We choose to study the same model of directed polymers on diamond hierarchical 
lattices. These lattices present a very simple structure allowing to perform a lot 
of computations together with a richer geometry than the tree (see Remark 12.31 for 
more details). They have been introduced in physics in order to perform exact renor- 
malization group computations for spin systems ([Ml [SI])- A detailed treatment of 
more general hierarchical lattices can be found in [33] and [31]. For an overview of 
the extensive literature on Ising and Potts models on hierarchical lattices, we refer 
the reader to [H [17] and references therein. Whereas statistical mechanics model on 
trees have to be considered as mean-field versions of the original models, the hier- 
archical lattice models are in many sense very close to the models on Z*^; they are 
a very powerful tool to get an intuition for results and proofs on the more complex 
models (for instance, the work on hierarchical pinning model in [23] lead to a 
solution of the original model in [2T]. In the same manner, the present work has 
been a great source of inspiration for [5B]). 



(see [31 [2] and [6]). 
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Directed polymers on hierarchical lattices (with bond disorder) appeared in [121 
[18], [IHl [20] (see also [39] for directed first-passage percolation). More recently, these 
lattice models raised the interest of mathematicians in the study of random resistor 
networks ([IQ]), pinning/wetting transitions ([231 [35]) ci-nd diffusion on a percolation 
cluster ([^). 

We can also mention [26] where the authors consider a random analogue of the 
hierarchical lattice, where at each step, each bond transforms either into a series of 
two bonds or into two bonds in parallel, with probability p and p — 1 respectively. 

Our aim in this paper is to describe the properties of the quenched free energy of 
directed polymers on hierarchical lattices with site disorder at high temperature: 

• First, to be able to decide, in all cases, if the quenched and annealed free 
energy differ at low temperature. 

• If they do, we want to be able to describe the phase transition and to compute 
the critical exponent. 

We choose to focus on the model with site disorder, whereas [25l [T6] focus on the 
model with bond disorder where computations are simpler. We do so because we 
believe that this model is closer to the model of directed polymer in Z*^ (in particular, 
because of the inhomogeneity of the Green Function), and because there exists a 
nice recursive construction of the partition functions in our case, that leads to a 
martingale property. Apart from that, both models are very similar, and we will 
shortly talk about the bound disorder model in section [HI 

The diamond hierarchical lattice -D„ can be constructed recursively: 

• -Do is one single edge linking two vertices A and B. 

• Dn+i is obtained from Dn by replacing each edges by h branches of s — 1 
edges. 



B B B 




Figure 1 . Wc present here the recursive construction of the first three levels of 
the hierarchical lattice Z?„, for & = 3, s = 2. 



4 



HUBERT LACOIN AND GREGORIO MORENO 



We can, improperly, consider as a set of vertices, and, with the above construc- 
tion, we have Z)„ C -D„+i. We set D = Un^o-^^- '^^^ vertices introduced at the 
n-th iteration are said to belong to the n-th generation Vn = Dn \ -Dn-i- We easily 
see that |K| = {bsY-%s - 1). 

We restrict to 6 ^ 2 and s ^ 2. The case 6 = 1 (resp. s = 1) is not interesting as it 
just corresponds to a familly of edges in serie (resp. in parallel) 

We introduce disorder in the system as a set of real numbers associated to vertices 
oj = {uJz)zeD\{A,B}- Consider r„ the space of directed paths in Dn linking A to B. 
For each G r„ (to be understood as a sequence of connected vertices in Dn, 
{qq = A, Qi, . . . , Qgn = B)), we define the Hamiltonian 



s"-l 

H:{g):=J2^i9t)- (1-1) 
t=i 

For /? > 0, ^ 1, we define the (quenched) polymer measure on r„ which chooses 
a path 7 at random with law 



/^An(7 = 9) := -^^expiPH^ig)), (1.2) 



where 



ZniP) = ZniP,u;) := eMPH^ig)), (1-3) 

is the partition function, and /3 is the inverse temperature parameter. 

In the sequel, we will focus on the case where u = {ujz, z E D \ {A, B}) is a 
collection of i.i.d. random variables and denote the product measure by Q. Let uq 
denote a one dimensional marginal of Q, we assume that uq has expectation zero, 
unit variance, and that 

A(/5) := logQe^"^" < cx) V/3>0. (1.4) 
As usual, we define the quenched free energy (see Theorem 12. ip by 

piP):= hm ^QlogZniP), (1.5) 

n— >+oo 5" 

and its annealed counterpart by 

f{P):= hm \logQZniP). (1.6) 

n—t+oo s 

This annealed free energy can be exactly computed. We will prove 



(1.7) 
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This model can also be stated as a random dynamical system: given two integer 
parameters b and s larger than 2, /3 > 0, consider the following recursion: 

1^0 = 1 

^ b s s— 1 

Wn+l = -^J2U^n''^U^n'\ (1-8) 

i=l j=l i=l 

where equalities hold in distribution, Wn'^'^ are independent copies of Wn, and An'''^ 
are i.i.d. random variables, independent of the Wn'''^ with law 

A = exp{f3uj-X{f3)). 

In the directed polymer setting, Wn can be interpretative as the normalized partition 
function 

W^iP)=W4P,u) = ^^^ (1.9) 

Then, (11. 8p turns out to be an almost sure equality if we interpret Wn''^^ as the 
partition function of the j-th edge of the i-th branch of Di. 

The sequence (Wn)n is a martingale with respect to JF„ = a^u^ : z G U^^-^^Vi) and 
as Wn > for all n, we can define the almost sure limit W^o = lim„^_|_oo Wn- Taking 
limits in both sides of (11.81) . we obtain a functional equation for Woo- 

2. Results 

Our first result is about the existence of the free energy. 
Theorem 2.1. For all (3, the limit 

hm \\ogZn{l3), (2.1) 

exists a.s. and is a.s. equal to the quenched free energy p{f3). In fact for any s > 0, 
one can find Uq^e, (3) such that 

/ ^2/3gn/3\ 

Q {\Zn - QlogZ„| > s%) ^ exp { j , for all n ^ uq (2.2) 

Moreover, p(-) is a strictly convex function of (3. 



Remark 2.2. The inequality (12.21) is the exact equivalent of [HI Proposition 2.5], 
and the proof given there can easily be adapted to our case. It applies concentration 
results for martingales from [37]. It can be improved in order to obtain the same 
bound as for Gaussian environments stated in [S] (see [5] for details). However, it is 
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believed that it is not of the optimal order, similar to the case of directed polymers 
on Z'^. 

Remark 2.3. The strict convexity of the free energy is an interesting property. It 
is known that it holds also for the directed polymer on but not on the tree. In 
the later case, the free energy is strictly convex only for values of /? smaller than 
the critical value /3c (to be defined latter) and it is linear on [/^ci+oo). This fact 
is related to the particular structure of the tree that leads to major simplifications 
in the 'correlation' structure of the model (see [5]). The strict convexity, in our 
setting, arises essentially from the property that two path on the hierarchical lattice 
can re-interesect after being separated at some step. This underlines once more, 
that Z*^ and the hierarchical lattice have a lot of features in common, which they do 
not share with the tree. 

We next establish the martingale property for Wn and the zero-one law for its 
limit. 

Lemma 2.4. (W^n)n a positive Tn-fnartingale. It converges Q-almost surely to a 
non-negative limit Woo that satisfies the following zero-one law: 

Q(W^oo>0) e {0,1}. (2.3) 

Recall that martingales appear when the disorder is displayed on sites, in contrast 
with disorder on bonds as in [T8] . 

Observe that 

p{(3)-f{(3)= hm i-logH/„(/?), 

n— »+oo S 

SO, if we are in the situation QiWoo > 0) = 1, we have that p(/9) = /(/3). This 
motivates the following definition: 

Definition 2.5. IfQiWoo > 0) = 1, we say that weak disorder holds. In the opposite 
situation, we say that strong disorder holds. 

Remark 2.6. Later, we will give a statement (Proposition [3TT]) that guarantees that 
strong disorder is equivalent to p{l3) ^ fiP), a situation that is sometimes called 
very strong disorder. This is believed to be true for polymer models on Z'^ or R'' 
but it remains an unproved and challenging conjecture in dimension d ^ 3 (see [7]). 

The next proposition lists a series of partial results that in some sense clarify the 
phase diagram of our model. 

Proposition 2.7. (i) There exists (3q G [0, -\-oo] such that strong disorder holds for 
(3 > I3q and weak disorder holds for (3 ^ (3q. 

(ii) Ifb>s,Po> 0. Indeed, there exists P2 ^ (0, 00] such that for all [3 < P2, 
sup„ (5(W^^(/3)) < +00, and therefore weak disorder holds. 
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[III] 



If [3\'{(3) - \{(3) > then strong disorder holds. 

(iv) In the case where are gaussian random variables, {Hi) can he improved for 
h> s: strong disorder holds as soon as (3 > / ^(^~^)^°g^ 



{v) Ifb^s, then strong disorder holds for all (3. 

Remark 2.8. On can check that the formula in {iii) ensures that (3q < oo whenever 
the distribution of cj^ is unbounded. 

Remark 2.9. An imphcit formula is given for /?2 in the proof and this gives a lower 
bound for (3^. However, when < oo, it never coincides with the upper bound given 
by {Hi) and {iv), and therefore knowing the exact value of the critical temperature 
when h > s remains an open problem. 



We now provide more quantitative information for the regime considered in {v): 

Theorem 2.10. When s > h, there exists a constant Cs^b = c such that for any 
(3 ^ 1 we have 

-pi ^ X{f3)-p{P) ^ cpi 
c 

1 logs— log 6 

where a = —. 

log s 

Theorem 2.11. When s = b, there exists a constant Cg = c such that for any /3 ^ 1 
we have 

exp (^--^^ ^ \{P) -p{(3) ^ cexp (^-^ 



In the theory of directed polymer in random environment, it is believed that, in 
low dimension, the quantity log Z„ undergoes large fluctuations around its average 
(as opposed to what happens in the weak disorder regime where the fluctuation are 
of order 1). More precisely: it is believed that there exists exponents ^ > and 
X ^ such that 

log Zn-Q log Zn X iV« and Varg log Z^ x iV^x^ (2.4) 

where is the length of the system (= n on Z'^ and one our hierarchical lattice). 
In the non-hierarchical model this exponent is of major importance as it is closely 
related to the volume exponent C, that gives the spatial fluctuation of the polymer 
chain (see e.g. |30] for a discussion on fluctuation exponents). Indeed it is conjectured 
for the Z"' models that 

X = 2e-1. (2.5) 
This implies that the polymer trajectories are super diffusive as soon as x > 0. In 
our hierarchical setup, there is no such geometric interpretation but having a lower 
bound on the fluctuation allows to get a significant localization result. 
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VarQ(logZ„) ^— . (2i 



Proposition 2.12. When b < s, there exists a constant c such that for all n ^ 
we have 

VarQ(logZ„) (2.6) 
Moreover, for any e > 0, n ^ 0, and a G M, 

Q{\ogZ^e[a,a + e{s/br/']} ^j. (2.7) 

This implies that if the fluctuation exponent x exists, x ^ ^ ■ We also have 

the corresponding result for the case b = s 

Proposition 2.13. When b = s, there exists a constant c such that for all n ^ 
we have 

en 

Moreover for any e > 0, n 0, and a G M, 

Q {log Zne[a,a + e^M} ^ j- (2-9) 

From the fluctuations of the free energy we can prove the following: For g & Tn 
and m < n, we define g\m to be the restriction of g to Dm. 

Corollary 2.14. Ifb^s, and n is fixed we have 

lim sup /i„(7U = 5') = 1, (2.10) 

where the convergence holds in probability. 

Intuitively this result means that if one look on a large scale, the law of //„ is 
concentrated in the neighborhood of a single path. Equipping r„ with a natural 
metric (two path g and g' in r„ are at distance 2"*" if and only if g\m 7^ g'\m and 
g\m-i = g\m-i) makes this statement rigorous. 

Remark 2.15. Proposition 12. 7( 17) brings the idea that b ^ s for this hierarchical 
model is equivalent to the d ^ 2 case for the model in Z'^ (and that b > s is 
equivalent to > 2). Let us push further the analogy: let 7*^^) , 7*^^^ be two paths 
chosen uniformly at random in r„ (denote the uniform-product law by P*^^), their 
expected site overlap is of order (s/b)"" if b < s, of order n if b = s, and of order 1 if 
b > s. If one denotes by = the length of the system, one has 



)®2 



■ N 

Elf (1) (2)i 

t=0 



iV" if 6 < s, 

hgN ifb = s, (2.11) 
1 if 6 > s, 



(where a = (log s — log b) / log s) . Comparing this to the case of random walk on Z'^, 
we can infer that the case b = s is just like d = 2 and that the case c? = 1 is similar 
to b = ^/s {a = 1/2). One can check in comparing [321 Theorem 1.4, 1.5, 1.6] with 
Theorem I2.1UI and 12. 11^ that this analogy is relevant. 

The paper is organised as follow 
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• In section |3] we prove some basic statements about the free energy, Lemma 
12.41 and the first part of Proposition 12.71 

• Item (m) from Proposition 12.71 is proved in Section 5.1. Item (v) is a conse- 
quence of Theorems 12.101 and I2.11[ 

• Items {in) and (iv) are proved in Section 6.3. Theorems 12.101 and 12.111 are 
proved in Section 6.1 and 6.3 respectively. 

• In section E] we prove Propositions 12.121 and 12.131 and Corrolary I2.14[ 

• In section [7] we define and investigate the properties of the infinite volume 
polymer measure in the weak disorder phase. 

• In section |8] we shortly discuss about the bond disorder model. 



3. Martingale tricks and free energy 
We first look at to the existence of the quenched free energy 



p{P)= hm -g(logZ„(/5)), 

and its relation with the annealed free energy. The case (3 = is somehow instruc- 
tive. It gives the number of paths in r„ and is handled by the simple recursion: 



Z„(0) = 6(Z„_i(0)). 

This easily yields 

s"-l 

\Tn\ = Z4l3 = 0)=b—. (3.1) 
Much in the same spirit than fll.81) . we can find a recursion for 

6 

= J2 ^n'^^ ■ ■ ■ ^n''^ X e^""'-' ■ ■ ■ e^^^-=-i. (3.2) 
1=1 

The existence of the quenched free energy follows by monotonicity: we have 



so that (recall the cu's are centered random variables) 



Q log Zn+i ^ \q log Z„ 



1 



The annealed free energy provides an upper bound: 
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We now prove the strict convexity of the free energy. The proof is essentially 
borrowed from [10], but it is remarkably simpler in our case. 

Proof of the strict convexity of the free energy. We will consider a Bernoulli envi- 
ronment = ±1 with probability p, 1 — p; note that our assumptions on the 
variance and expectation for u are violated but centering and rescaling uj does not 
change the argument). We refer to [TUj for generalization to more general environ- 
ment. 

An easy computation yields 

— QlogZ„ = QVar^„if„(7). 

We will prove that for each K > 0, there exists a constant C such that, for all 
p e [0,K] and n ^ 1, 

Var^„i7„(7) ^ Cs" (3.3) 

For g G r,„ and m < n, we define g\m to be the restriction of g to By the 
conditional variance formula, 

Var^„i7„ = /in (Var^„(if„(7) | 7|,^_J) + Var^„ {ii^{Hn{l) \ 7u_i)) 

^ /i„(Var,,„(^r„(7)|7|.-J) (3-4) 
Now, for / = 0, - 1, 5f G r„, define 

{l+l)s-l 
t=ls+l 

so (13.41) is equal to 

J2 H^n\l)\lU^^] = E /inVar,„(ijW(^)|^|^^_J, 

1=0 / 1=0 
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by independence. Summarizing, 

Vavif„ ^ ^ /x„Var^„ (if«(7)|7u„ J • (3.5) 
(=1 

The rest of the proof consists in showing that each term of the sum is bounded from 
below by a positive constant, uniformly in / and n. For any x G -Dn-i such that the 
graph distance between x and A is Is in Dn (i.e. x G -Dn-i), we define the set of 
environment 



M(n,/,x) = {^: \{H^J,\g,uj) : ^? G r„, r?,, = x}| ^2}. 

These environments provide the fluctuations in the energy needed for the uniform 
lower bound we are searching for. One second suffices to convince oneself that 
Q{M{n,l,x) > 0, and does not depend on the parameters n, I or x. Let Q{M) 
denote improperly the common value of Q{M{n,l,x)). Now, it is easy to see (from 
(13. 5p ) that there exists a constant C such that for all /3 < K, 



Q [Var^„i/„] ^ CQ 



1=1 xi=D„-i 



'i-M{n,l,x)fJ'n{lls = x) 



Define now /in'' as the polymer measure in the environment obtained from u by 
setting Lj{y) = for all sites y which distance to is between Is and {I + l)s. One 
can check that for all n, and all path g, 



exp{-2(3{s - l))/ii'H7 = 9)^ f^n{l = 9)^ exp(2/3(s - l))/i«(7)- 
We note that under Q, /in^ (7is = x) and lM{n,i,x) are random variables, so that 



Q[Var^„F„] ^ Cexp{-2P{s-l))Q 



1=0 X 



Cexp{-2(3{s-l))J2 E Q(M(n,/,a;))g[/.«(7z = x 

1=1 xG-D„-i 

Cexp{-2(3{s - l))g(M)s"-^ 



□ 



We now establish the martingale property for the normalized free energy. 

Proof of Lemma 2.4\ Set Zn = Zn{(3 = 0). We have already remarked that this is 
just the number of (directed) paths in Dn, and its value is given by (13.1 1) . Observe 
that (7 G r„ visits s"(s — 1) sites of n + 1-th generation. The restriction of paths in 



12 



HUBERT LACOIN AND GREGORIO MORENO 



Dn+i to Dn is obviously not one-to-one as for eacli path g' ETn, there are 6*" paths 
in r„_|_i such that g\n = g' ■ Now, 

g'&Dn geD„+i 



g'eDn 

s"+iA(/3) 



This proves the martingale property. For (12.31) . let's generalize a little the preceding 
restriction procedure. As before, for a path g E Dn+k, denote by g\n its restriction 
to Dn. Denote by In.n+k the set of time indexes that have been removed in order to 
perform this restriction and by Nn^n+k its cardinality. Then 



g&Dn g'&Dn+k,g'W=g I tel,i.„+k 



Consider the following notation, for g eT 



ni 



Wn,n+k{g) = C^'n+k E I p ^ ^(d't) ' Nn,n+kKP) 

g'eD„^k,g'\n=g t&in,n+k 
where Cn,n+k stands for the number paths in the sum. With this notations, we have, 

Wn^, = -Y e^^"^^^-(^"-^)'(^)W^n,.+.(^), (3.6) 
geDn 

and, for all n. 



{Woo = 0} = \Wn,n+k{g) ^ 0, as A: ^ +00, V (7 e Dn} . (3.7) 

The event in the right hand side is measurable with respect to the disorder of 
generation not earlier than n. As n is arbitrary, the right hand side of (13.71) is in 
the tail a-algebra and its probability is either or 1. □ 
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This, combined with FKG-type arguments (see [T51 Theorem 3.2] for details), 
proves part (i) of Proposition 12.71 Roughly speaking, the FKG inequality is used to 
insure that there is no reentrance phase. 

4. Second moment method and lower bounds 

This section contains all the proofs concerning coincidence of annealed and quenched 
free-energy for s > b and lower bounds on the free-energy for b ^ s (i.e. half of 
the results from Proposition 12.71 to Theorem 12. Ill ) First, we discuss briefly the 
condition on j3 that one has to fulfill to to have Wn bounded in h2{Q). Then for the 
cases when strong disorder holds at all temperature {b ^ s), we present a method 
that combines control of the second moment up to some scale n and a percolation 
argument to get a lower bound on the free energy. 

First we investigate how to get the variance of Wn (under Q). From f 1 1.8 1) we get 
the induction for the variance Vn = Q [(W^n — 1)^]: 

Vn+i = I {e^'-'^''^^\vn + ly - I) , (4.1) 

vo = 0. (4.2) 
where 7(/3) := A(2/5) - 2A(/3). 

4.1. The domain: s < b. If b > s, and 7(/5) is small, the map 

g: X ^ ^ {e^'-^^^'^^^x + ly - 1) 

possesses a fixed point. In this case, 04.11] guaranties that Vn converges to some 
finite limit. Therefore, in this case, Wn is a positive martingale bounded in L^, and 
therefore converges almost surely to Woo ^ L^(Q) with QW^o = 1, so that 

p{P)-X{P)= hm l\ogWn = 0, 

n— »oo s 

and weak disorder holds. One can check that g has a fixed point if and only if 

liP) ^ 7 - log 7 

s — 1 b s — 1 

4.2. Control of the variance: s > b. For e > 0, let uq be the smallest integer 
such that Vn ^ £■ 

Lemma 4.1. For any e > 0, there exists a constant Cg such that for any (3^1 

2\hg(3\ 
log s — log b 

Proof. Expanding (14. ip around P = 0, Vn = 0, we find a constant Ci such that, 
whenever f n ^ 1 and /? ^ 1, 

Vn+l ^Uvn + Ci/32)(1 + C^Vn). (4.3) 
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Using (14.31) ■ we obtain by induction 

"0-1 r /"o-i 

1=0 L \ i=0 

From (14. ip . we see that fj+i ^ {s/b)vi. By definition of no, fno-i < so tliat 
Vi < e(s/6)^-"«+^ Tlien 

no — 1 no — 1 oo 

n (1 + c,v,) ^ cie{s/by-^'^+') ^ + c^e{s/b)-'') ^ 2, 

1=0 1=0 k=0 

wliere tlie last inequality liolds for e small enough. In that case we have 

e < ^ 2ci(3\s/br, 

so that 

log(£/2ci/52) 



no ^ 



log(s/6) 



□ 



4.3. Control of the variance: s = b. 



Lemma 4.2. There exists a constant such that, for every P ^ 1, 

Vn^P, Vn ^ ^. 

Proof. By 04.31) and induction we have, for any n such that ^ 1 and (3^1, 

n-l 

Vn^nf]^Y[{l+CiVi). 

i=0 

Let no be the smallest integer such that > P- By the above formula, we have 

Vr,,^nof]\l + c,(]r 
Suppose that no ^ {C2/P), then 

If C4 is chosen small enough, this is impossible. □ 

4.4. Directed percolation on Dn- For technical reasons, we need to get some 
understanding on directed independent bond percolation on D„. Let p be the prob- 
ability that an edge is open (more detailed considerations about edge disorder are 
given in the last section). The probability of having an open path from A to i? in 
Dn follows the recursion 

Po = 

p„ = l-(l-p:_ir. 

On can check that the map x 1— > 1 — (1 — x*)* has a unique unstable fixed point on 
(0, 1); we call it Pc- Therefore if p > Pc, with a probability tending to 1, there will 
be an open path linking A and B in Dn- If p < Pc, A and B will be disconnected in 
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Dn with probability tending to 1. If p = the probabihty that A and B are hnked 
in Dn by an open path is stationary. See [27] for a deep investigation of percolation 
on hierarchical lattices. 

4.5. Prom control of the variance to lower bounds on the free energy. Given 
h and s, let pc = Pc{b, s) be the critical parameter for directed bond percolation. 

Proposition 4.3. Let n he an integer such that Vn = Q{Wn — 1)^ < and (3 

such that p{[3) ^ (1 — log 2). Then 

Proof. If n is such that Q [iWn — 1)^] < we apply Chebycheff inequality to see 
that 

Q{W^ < 1/2) ^ 4n„ <l-p,. 

Now let be m ^ n. Dm can be seen as the graph D^-n where the edges have been 
replaced by i.i.d. copies of D„ with its environment (see fig. [2]). To each copy of -D„ 
we associate its renormalized partition function; therefore, to each edge e of Dm-n 
corresponds an independent copy of Wn, Wn'^ . By percolation (see fig. [3]), we will 
have, with a positive probability not depending on n, a path in D^-n linking A to 
-B, going only through edges which associated Wn^ is larger than 1/2. 




Figure 2. On this figure, we scheme how Dn+m with its random environment 
can be seen as independent copies of arrayed as Dm- Here, we have b = s = 2 
m — 2, each diamond corresponds to a copy of Dn (we can identify it with an edge 
and get the underlying graph 02). Note that we also have to take into account 
the environment present on the vertices denoted by circles. 

When such paths exist, let 70 be one of them (chosen in a deterministic manner, 
e.g. the lowest such path for some geometric representation of Dn)- We look at the 
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Figure 3. We represent here the percolation argument we use. In the previous 
figure, we have replaced by an open edge any of the copies of Dn for which satisfies 
Wn ^ 1/2. As it happens with probability larger than pc, it is likely that we can 
find an open path linking A to B in Dn+nn especially if m is large. 

contribution of these family of paths in Dm to the partition function. We have 

Wm ^ (1/2)^'""" exp (Y^Puj^- A(/3) J 

\2e70 / 

Again, with positive probabihty (say larger than 1/3), we have ^^g^^ ^ (this 
can be achieved the the central limit theorem). Therefore with positive probability 
we have 

\\0gWm^ -\{\0g2 + m)- 

As 1/ s'^logWm converges in probability to the free energy this proves the result. 

□ 

Proof of the right-inequality in Theorems \2.10\ and \2.11[ . 

The results now follow by combining Lemma 14.11 or 14.21 for (3 small enough, with 
Proposition 14.31 

□ 



5. Fractional moment method, upper bounds and strong disorder 

In this section we develop a way to find an upper bound for A(/3) — p(/3), or just 
to find out if strong disorder hold. The main tool we use are fractional moment 
estimates and measure changes. 
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5.1. Fractional moment estimate. In the sequel we will use the following nota- 
tion. Given a fixed parameter 9 G (0, 1), define 

Un := QWl (5.1) 
ae := QA^ = exp(A(e/3) - ^A(/3)). (5.2) 

Proposition 5.1. The sequence {fn)n defined by 

fn := ^"^s""log {aeh^Ur, 

is decreasing and we have 

n—^cx) 

{i) In particular, if for some n E N, Un < a^^b^^ , strong disorder holds. 

e-i 

[ii) Strong disorder holds in particular if ag < b^-^ . 

Proof. The inequality (^ a^)^ ^ X] '^f (which holds for any 6 G (0, 1) and any 
collection of positive numbers a^) applied to (11.81) and averaging with respect to Q 
gives 

Un+i ^ b^'^u'^al'^ 
From this we deduce that the sequence 

s""log (aeb^Ur^ 

is decreasing. Moreover we have 

p(/3) - m = hm ^QlogW^ ^ hm ^logQ< = lim /„. 

n— >oo S n— ►oo ug n— »oo 

As a consequence very strong disorder holds if < for any /„. As a consequence, 
strong disorder and very strong disorder are equivalent. □ 

5.2. Change of measure and environment tilting. The result of the previous 
section assures that we can estimate the free energy if we can bound accurately 
some non integer moment of Wn. Now we present a method to estimate non- integer 
moment via measure change, it has been introduced to show disorder relevance in 
the case of wetting on non hierarchical lattice [23] and used since in several different 
contexts since, in particular for directed polymer models on Z*^, [36]. Yet, for the 
directed polymer on hierarchical lattice, the method is remarkably simple to apply, 
and it seems to be the ideal context to present it. 

Let Q be any probability measure such that Q and Q are mutually absolutely con- 
tinuous. Using Holder inequality we observe that 

dg, n 



dg 



Q 



(g- («W„)" ,5.3, 
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Our aim is to find a measure Q such that the term Q {^^^^ ^ is not very large 

(i.e. of order 1), and which significantly lowers the expected value of W^- To do so 
we look for Q which lowers the value of the environment on each site, by exponential 
tilting. For 6 < s it sufficient to lower the value for the environment uniformly of 
every site of Dn \ {A^ B} to get a satisfactory result, whereas for the h = s case, on 
has to do an inhomogeneous change of measure. We present the change of measure 
in a united framework before going to the details with two separate cases. 

Recall that Vi denotes the sites of Di \ -Dj+i, and that the number of sites in Dn 

is 

iD„ \ [A, B)\ = ± m = ±(s - iw-^ = (-^-m^r-^) (5.4, 

i=l i=l 

We define Q = Qn,s,b to be the measure under which the environment on the site 
of the z-th generation for i G {1, . . . , n} are standard gaussians with mean —5i = 6i^n, 
where 6i^n is to be defined. The density of Q with respect to Q is given by 

4^(^) = exp ( - J2'^6^,nUJz + 

As each path in Z)„ intersects Vi, on s*~^(s — 1) sites, this change of measure lowers 
the value of the Hamiltonian fll.ip by XliLi ^^~^{^ ~ l)^i,n on any path. Therefore, 
both terms can be easily computed, 

{QW^y = exp |-/5^^s*-i(s - . (5.6) 

Replacing (15. 6p and (15.51) back into (15.31) gives 

^ exp I^X^ (^(T^ - ^^^"'^^ - ^)'^^'") } • ^^•^) 

When 5j „ = 6n (i.e. when the change of measure is homogeneous on every site) the 
last expression becomes simply 

un < exp {e (^-^^^ - is- - I . (5.8) 



(1-9) 
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In either case, the rest of the proof then consists in finding convenient values for 6i^n 
and n large enough to insure that (i) from Proposition 15.11 holds. 

5.3. Homogeneous shift method: s > b. 

Proof of the left inequality in Theorem \2.1(\ in the gaussian case. Let < 6* < 1 be 

fixed (say 9 = 1/2) and = 5„ := {sb^/^ 

Observe from ([EID that |D„ \ {A,B}\6l ^ 1, so that ([EH]) implies 

Taking n = ^" '""^'t'T'' , we get 

° logs— logo ' ° 



Un ^ exp 



_2(1-^) s-1 
Choosing 6 = 1/2 and C3 sufficiently large, we have 

/„ = s-'^hgaeb^Un ^ - s"", (5.9) 
so that Proposition 15.11 gives us the conclusion 



□ 



5.4. Inhomogeneous shift method: s = b. One can check that the previous 
method does not give good enough results for the marginal case b = s. One has to 
do a change of measure which is a bit more refined and for which the intensity of 
the tilt in proportional to the Green Function on each site. This idea was used first 
for the marginal case in pinning model on hierarchical lattice (see 



Proof of the left inequality in Theorem \2.11[ the gaussian case. This time, we set 6i^. 
n~^/^s~*. Then (recall (15.41] ). (15.71) becomes 

f ^ ^ no -1/2-5 - 1 

Un ^ exp — — 93n ^'^ 

^V2(l-^) s ^ s 

Taking 6^ = 1/2 and n = (04/ /?)^ for a large enough constant C4, we get that /„ ^ — 
and applying Proposition 15.11 we obtain 

p(^) _ x{P) <: -s'- = -s-^^^/P^' = exp 



□ 
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5.5. Bounds for the critical temperature. From Proposition l5.lt we have that 
strong disorder holds if Uq < Taking logarithms, this condition reads 

We now divide both sides by 1—6 and let 6-^1. This proves part (iii) of Proposition 

E21 

For the case b > s, this condition can be improved by the inhomogeneous shifting 
method; here, we perform it just in the gaussian case. Recall that 

^ exp 1^ ^ (^(f^ - (^'"'i' - 1)^.") I • (5-10) 

We optimize each summand in this expression taking 6i^n = = (1 — 6)13 /b"^. Re- 
calling that \Vi\ = {bsy~^b{s — 1), this yields 



Un ^ exp < —6{1 — 



4 = 1 



2 s 1-s/b 

Because n is arbitrary, in order to guaranty strong disorder it is enough to have 
cf. first condition in Proposition 15.11) for some 6 G (0, 1) 

n^|3'^s-l sib ,^ log 6 
2 si — s/o s — 1 

In the case of gaussian variables loga^ = 6{6 — l)f3'^/2. This is equivalent to 

{b-s)\ogb 



2 (fe-l)(.-l)- 

This last condition is an improvement of the bound in part {Hi) of Proposition 12. 7[ 
5.6. Adaptation of the proofs for non-gaussian variables. 

Proof of the left inequality in Theorem \2.1(A and \2.1f\ the general case. To adapt the 
preceding proofs to non-gaussian variables, we have to investigate the consequence 
of exponential tilting on non-gaussian variables. We sketch the proof in the inho- 
mogeneous case fe = s, we keep := s~*n~^/^. 
Consider Q with density 



n 



iuj) := exp ( - ^ ^ (5i,nt^z + A(-5i,„)) 

i=l z£Vi 



dg' 
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(recall that X{x) := logQ exp{xuj)). The term giving cost of the change of measure 
is, in this case, 



Q 



dQ 
dQ 



(i-e) 



exp (1 



En 



1-e 



9 



1-9 



A(-5i,„) 



exp 



Where the inequality is obtained by using the fact the A(x) ~o (this is a 

consequence of the fact that u has unit variance) so that if j3 is small enough, one 
can bound every A (a;) in the formula by x"^. 

We must be careful when we estimate QWn- We have 

QWr, = exp (^^{s - l)s'-'X{P - <5,,„,) - A(/5) - A(-5,,„) j QW^ 

By the mean value theorem 

\{P - 6,,n) - A(/5) - A(-5,,„) + A(0) = -<5,,„ {X'iP - to) - A'(-to)) = -5.,„/5A"(ti), 

for some to ^ (0, 5j,n) and some ti G (/3, — 5i,ri). As we know that lim^_,o A"(/3) = 1, 
when Si and /3 are small enough, the right-hand side is less than — /3(5i^„/2. Hence, 

Ql^„^ exp (y.{s-1)s^~'^- 

We get the same inequalities that in the case of gaussian environment, with different 
constants, which do not affect the proof. The case 6 < s is similar. □ 



6. Fluctuation and localisation results 

In this section we use the shift method we have developed earlier to prove fluctu- 
ation results 

6.1. Proof of Proposition [27l2l The statement on the variance is only a conse- 
quence of the second statement. Recall that the random variable Uz here are i.i.d. 
centered standard gaussians, and that the product law is denoted by Q. We have 
to prove 

g{logZ„ e [a,a + /5£(s/6)"/2]} ^4^ \/e > 0,n ^ 0, a E R (6.1) 

Assume there exist real numbers a and e, and an integer n such that (16. ip does not 
hold, i.e. 

Q {log £„ E[a,a + (3e{s/hY/^) ] > Ae. (6.2) 
Then one of the following holds 
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Q{logZn e [a,a + pe{s/by'/^)} n I ^ ^ o \ > 2e, 
Q {log Zn E[a,a + f3e{s/hT'^) } n i a;, ^ i > 2^. 



(6.3) 



We assume that the first hne is true. We consider the events related to Q as sets of 
environments {ijJz)z^d„\{a,b}- We define 



A, = {log Zn G [a, a + f3eh~'''^)] n i ^ i 



(6.4) 



and 



Af = Q {hgZn e [a - ^/35(s/6)"/^ a - (i - l)/5e(s/6)"/2)} . (6.5) 
Define b = jj;^:^^^^- We define the measure Qi^^ with its density: 

t'e'6'\Dn\{A,B}\ 



\uj) := exp 



zeDn 



(6.6) 



dQ 

\ i_ ^c-L^n -I 

If the environment {wz)zeDn has law Q then (ci)z*'*)zGD„ defined by 

:= u;^ + 525, (6.7) 

has law (5i,£. Going from cu to cc;*-'\ one increases the value of the Hamiltonian 
by ei{s/b)^^'^ (each path cross s" — 1 sites). Therefore if {Qz^)z£Dn ^ ^e, then 
('^2)2eDn £ ^e*'*- From this we have Qi^e^e ^ Q^£*\ and therefore 

^ / ^Q(d^)^ exp(-(a)V2)Q(^). (6.8) 

The last inequality is due to the fact that the density is always larger than exp(— (£:z)^/2) 
on the set A^ (recall its definition and the fact that |-Dn\ {A, B}\6'^ ^ 1). Therefore, 
in our setup, we have 

QAf>£, Vie[0,e-i]. (6.9) 

As the A'i^ are disjoints, this is impossible. If we are in the second case of (16.31) . we 
get the same result by shifting the variables in the other direction. □ 

6.2. Proof of Proposition 12.131 Let us suppose that there exist n, e and a such 
that 

Q {logZ„ G [a,a + /3£v^)} > 8e. (6.10) 

We define 5i^n = '■= £s^~*(s — l)"^n~^/^. Then one of the following inequality 
holds (recall the definition of Vi) 



POLYMERS ON HIERARCHICAL LATTICES 



23 



=1 zdV, 



(6.11) 



Q{\ogZn G [a,a + (3e^)] n \ ^^i^^z ^ I > 4^, 

I i=l z&Vi J 

Q{logZ„ G [a,a + [5e^)] n j^l^^X^^^ ^ o| > Ae. 
We assume that the first hne holds and define 

= {\ogZn e [a,a + pe^/^)} n <j ^ 5^ ^ cj^ ^ 

I i=l z&Vi 

And 

A^p = {log Z„ G [a - a - (j - l)/5£v^) } 

n 

j/5^5,(s-l)s^-i=j/3£v^. 

i=l 

Therefore, an environment u ^ A^ will be transformed in an environment in A. 
We define Qj^s the measure whose Radon-Nicodyn derivative with respect to Q is 



(6.12) 

(6.13) 

(6.14) 

(i) 



dQ 



[iOj := exp 



i=i zeVi 

We can bound the deterministic term. 



i=l 



i=l 



(6.15) 



(6.16) 



(6.17) 



For an environment iuJz)zi^D„\{A,B}, define (a;i^^)2eD„\{A,B} by 

QP ■.= uj,+je6i, \fzeVi. 

If (a;2)2eD„\{A,B} has Q, then (a;P'')^eD„\{A,B} has law Qj^^- When one goes from 
to cu^^\ the value of the Hamiltonian is increased by 

n 

^j5is'-^{s - 1) = £v^. 
j=l 

Therefore, if cD^-^^ G A^, then G so that 

QAP ^ Qj,,A,. 

Because of the preceding remarks 

dQ 



UJ 



QAP ^ Q,,,A, 



dQ 



Q{ duj) ^ exp {-fe^) QA,. (6.18) 



The last inequality comes from the definition of A^ which gives an easy lower bound 
on the Radon-Nicodyn derivative. For j G [0, (£:/2)~^], this implies that QAP > 2e. 
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As they are disjoint events this is impossible. The second case of (16. lip can be dealt 
analogously. □ 

6.3. Proof of Corollary 12.141 Let G r„ be a fixed path. For m ^ n, define 

Z^5):= expiPHUg')). (6.19) 

{9'&m-g\n=g} 

With this definition we have 

^^m{l\n = g) = ^. (6.20) 
To show our result, it is sufficient to show that for any constant K and any distinct 

g^g' e r„ 

hm Q ( ^'^^^l'- = G [K-\ K] \ = 0. (6.21) 
For g and g' distinct, it is not hard to see that 

log = = log - log Zi^') =: log + X, (6.22) 

\^^m[l\n = g)J 

where Z^^_n is a random variable whose distribution is the same as the one of Zm-n, 
and X is independent of Z^\^. We have 

V \^^mh\n = g')J ) 

= q\q (log z'^S-n e [- log K-X, log - X] I x) ' 

^ maxQ(logZ„_„ G [a,a + 21ogK]). (6.23) 

Proposition 12.121 and 12.131 show that the right-hand side tends to zero. □ 



7. The weak disorder polymer measure 

Comets and Yoshida introduced in [15] an infinite volume Markov chain at weak 
disorder that corresponds in some sense to the limit of the polymers measures /i„ 
when n goes to infinity. We perform the same construction here. The notation is 
more cumbersome in our setting. 

Recall that r„ is the space of directed paths from A to -B in Dn- Denote by P„ the 
uniform law on F^. For (yfGF„,0^t^s" — 1, define W aoist-, gt+i) by performing 
the same construction that leads to Woo-, but taking g^ and gt+\ instead of A and B 
respectively. On the classical directed polymers on Z*^, this would be equivalent to 
take the (t, g^ as the initial point of the polymer. 

We can now define the weak disorder polymer measure for j3 < /Sq. We define F 
as the projective limit of F„ (with its natural topology), the set of path on D : = 
[jn>i^n- As for finite path, we can define, for ^ G F, its projection onto F.„, g\n. 
We define 
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s" — 1 

/ioo(7|n = g) ■■= ^exp{PR,{g) - (s" - l)A(/3)} J] W^g,, g^^,) P^^i^U = g){7-^) 

°° 1=0 

Let us stress the following: 

• Note that the projection on the different are consistent (so that our 
definition makes sense) 

/ioo(7|n = fl-) = /ioo ((7|n+l)|n = g) ■ 

• Thanks to the martingale convergence for both the numerator and the de- 
nominator, for any s G r„, 

lim llk+nh\n = g) = /ioo(7|n = g)- 
fc— >+oo 

Therefore, /Xoo is the only reasonable definition for the limit of fin- 
It is an easy task to prove the law of large numbers for the time-averaged quenches 
mean of the energy. This follows as a simple consequence of the convexity of 

Proposition 7.1. At each point where p admits a derivative, 

lim ^finiHnil)) p'iP), Q - a.s.. 
Proof. It is enough to observe that 

^logZ„ = lln{Hn{l)), 

then use the convexity to pass to the limit. □ 

We can also prove a quenched law of large numbers under our infinite volume 
measure /loo, for almost every environment. The proof is very easy, as it involves 
just a second moment computation. 

Proposition 7.2. At weak disorder, 

lim ^if„(7|„) = A'(/9), /ioo - a.s., Q - a.s.. 

n^+oo S 

Proof. We will consider the following auxiliary measure (size biased measure) on the 
environment 



Q{f{^)) = g(/(^)Tv+oo). 

So, Q-a..s. convergence will follow from Q-a.s. convergence. This will be done by a 
direct computation of second moments. Let us write A = (^(co'^e^'^"^''^^). 
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Q(^oo(iff„(7U)n) 

Q P„ |^|iJ„(7)|2exp{/5i/„(7) - (s" - l)Xm H 1^00(7., 7m) 
Q [P^{\H^{^)\'exp{(3Rn{l) - (s" - l)A(/3)})] 



i=0 



+Q 



p^{\Y,ooht)\'exp{(3HM - - mm) 

t=l 

5^ P„ (|^(7i)rexp{/5i/„(7) - (5" - l)A(/3)}) 



t=i 



1 s; ti^t2 ^ 

= (,"-l)A + (s"-l)(s"-2)(y(/3))^ 

where we used independence to pass from hne two to hne three. So, recalhng that 
QifiUHniln)) = (s" - 1)A'(/?), we have 

Q(/ioo(|i/„(7^"))-(5"-l)A'(/3)r)) 

= (S" - 1)A + (S" - 1)(S" - 2)(A'(/3))2 - 2(S" - l)A'(/3)g (/ioo(i^n(7n))) 

+ (s"-l)2(A'(/3))2 
= - 1) (A - (AW)) • 

Then 



Hn{%) - (s" - i)y{p) 



so the result follows by Borel-Cantelli. 



^ 1 (A - (x'ipr)) 



□ 



8. Some remarks on the bond-disorder model 

In this section, we shortly discuss, without going through the details, how the 
methods we used in this paper could be used (or could not be used) for the model 
of directed polymer on the same lattice with disorder located on the bonds. 

In this model to each bond e of Dn we associate i.i.d. random variables Ue- We 
consider each set g G r„ as a set of bonds and define the Hamiltonian as 



Ki9) = E 



Up 



(8.1) 
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The partition function is defined as 



(8.2) 



One can check that is satisfies the following recursion 



Zo = exp(/5u;) 



(8.3) 



where equalities hold in distribution and and Z*'-' are i.i.d. distributed copies of Z„. 
Because of the loss of the martingale structure and the homogeneity of the Green 
function in this model (which is equal to 6"*^ on each edge), Lemma does not hold, 
and we cannot prove part {iv) in Proposition 12. 7[ Theorem 12.111 and Proposition 12. 131 
for this model. Moreover we have to change 6 ^ s by 6 < s in (i;) of Proposition 12. 7[ 
Moreover, the method of the control of the variance would give us a result similar 
to 12.111 in this case 



Proposition 8.1. When b is equal to s, on can find constants c and (3q such that 
for all p^po 



However, we would not be able to prove that annealed and free energy differs at 
high temperature for s = h using our method. The techniques used in [23] or [36] 
for dimension 2 should be able to tackle this problem, and show marginal disorder 
relevance in this well. 
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